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Abstract 

Let G be a semi-simple algebraic group defined over the ring of integers Ok in 
a number field K, and let L D K be a finite extension with ring of integers Ol- We 
relate the asymptotic behavior of the number of irreducible complex representations 
of G(Ok) of dimension less than n, as n tends to infinity, with the corresponding 
asymptotic for G(Ol), assuming both groups satisfy the weak Congruence Subgroup 
Property. More precisely, we show that both sequences grow polynomially with the 
same exponent. As a corollary, we prove a conjecture of Larsen and Lubotzky 
regarding the representation growth of lattices in higher rank semisimple groups. 

1 Introduction 

1.1 The main results 

The goal of this paper is to prove, in characteristic 0, a conjecture of Michael Larsen and 
Alex Lubotzky concerning the representation growths of irreducible lattices in higher rank 
semi-simple groups. By the representation growth of a group G we mean the asymptotic 
behavior of the sequence i? n (G), neN, where R n {G) is the number of equivalence classes 
of irreducible complex representations of G whose dimension is less than or equal to n. 
According to Margulis' Arithmeticity Theorem, the lattices in question are commensu- 
rable to groups of the form G(Og). Here O is the ring of integers in a number field K, S 
is a finite set of valuations of K, Os is the ring of S"-integers, G is an affine group scheme 
over Os whose generic fiber is connected, simply-connected absolutely almost simple, and 
we assume that ranks(G) = ^^ g5 rank^- t) (G) > 2 and that the infinite places that are 
in S are precisely those for which rank^(G) > 1. Recall that, by a theorem of Borel 
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and Harish-Chandra, the image of G(Os) under the diagonal embedding into the semi- 
simple group G = Ylves Gr(ifu) is indeed a lattice. For precise notions and more complete 
description, see [28]. For short, we call a group arithmetic if it is commensurable to a 
group of the form G(Os) as above. We stress that our arithmetic groups are always in 
characteristic 0. 

The study of representation growth of arithmetic groups started with the paper [25] 
of Lubotzky and Martin. They show that, for an arithmetic group A, the sequence of 
numbers _R n (A) is bounded by some polynomial in n if and only if A has the (weak) 
Congruence Subgroup Property. To discuss the latter, we denote the completion of a 
ring O in a prime ideal p by O p . The group G(Os) has the weak Congruence Subgroup 

Property if the kernel of the natural map G(Og) — > G(Os), from the pro- finite completion, 

G(Os), to the pro-congruence completion, G(0,s) = Yl v eSpcc(o)\s G(O p ), is finite. In 
particular, this theorem of Lubotzky and Martin allows one to regard the weak Congruence 
Subgroup Property as a group theoretic property, and not merely an arithmetic one. From 
now on, we restrict our attention to arithmetic lattices that satisfy the weak Congruence 
Subgroup Property; by a conjecture of Serre (which is known in most cases), this holds 
whenever the Shrank of G, ranks(G), is greater than one, and, for all finite p G S, the 
group G(K V ) is not compact. In particular, the property of having the weak Congruence 
Subgroup Property depends on the ambient group Ylves G(K V ) and not on the lattice 
itself. For more information on the Congruence Subgroup Property and Serre's conjecture, 
see [28l Chapter 9.5], [29] and the references therein. 

Our aim in this paper is to prove quantitative results regarding representation growths 
of arithmetic groups in characteristic having the weak Congruence Subgroup Property. 
In [3] it is shown that, if A is such a group, then there is a rational number a(A) such 
that Rn(A) = n tt ( A ' + °W, as n tends to infinity. We call a(A) the degree of representation 
growth. It is closely related to the representation zeta function of A, which we define 
next. 

Definition 1.1. Suppose that G is a group such that R n {G) is finite for any positive 
integer n. The representation zeta function of G is the Dirichlet generating series 

Xelrr(G) 

where Irr(G) is the set of isomorphism classes of finite- dimensional irreducible complex 
representations of G and s G C. 

For an arithmetic group A having the weak Congruence Subgroup Property, the the- 
orem of Lubotzky and Martin mentioned above implies that Ca( s ) converges absolutely 



2 



in some non-empty right half-plane. The infimum of the set of real numbers a such that 
Ca(s) converges for all s G C with Re(s) > a is called the abscissa of convergence of 
(a(s), or of A, and is equal to a(A); if the series (g( s ) diverges for all s G C, we write 
a(G) = oo. In general, we denote the abscissa of convergence of (g{s) by a{G). It is 
known that a(G) is an invariant of the commensurability class of G; we prove a more 
general claim in Lemma 13.21 Only very few explicit values of abscissae of convergence of 
arithmetic groups are known. If G is a form of a power of SL 2 , the abscissa is 2, see [231 
Theorem 10.1]. If G is a form of a power of SL3, the abscissa is 1, see [U Theorem C]. 

If A is an arithmetic lattice, then, following Lubotzky and Martin, one may regard 
a(A) as a quantitative measure of the weak Congruence Subgroup Property. In [231 
Conjecture 1.5], the authors suggest that it too depends only on the ambient group. In 
this paper, we prove this conjecture in characteristic 0. 

Theorem 1.2. Let H be a higher-rank semi-simple group in characteristic (i.e. H = 
\Xi=\ Gi(Ki), where each Ki is a local field, each G; is an absolutely almost simple Ki- 
group, and ^rank^ G» > 2). If Ai, A2 C H are irreducible lattices and a(Ai),a(A 2 ) < 
oo, then a(Ai) = a(A 2 ). 

By the aforementioned theorem of Lubotzky and Martin, the assumption on the finite- 
ness of the abscissae of convergence can be dropped if we assume Serre's conjecture. Using 
Margulis' Arithmeticity Theorem, Theorem 11.21 follows from the following: 

Theorem 1.3. Let A x and A 2 be two irreducible arithmetic lattices in the same semi- 
simple group in characteristic 0. Assume that both A x and A 2 have the weak Congruence 
Subgroup Property. Then a(Ai) = a(A 2 ). 

We deduce Theorem 11.31 by studying the behavior of the abscissae of convergence of 
arithmetic lattices under base change. Our main results are summarized in Theorems 11.41 
and 11.51 below. In the following, when we use the notation R n (G), Cg? an d a(G) for a 
topological group G, we only consider continuous representations. 

Theorem 1.4. Let K be a number field with ring of integers O, let S be a finite set 
of valuations, and let G be a group scheme defined over Os- Assume that the generic 
fiber of G is simply connected and absolutely almost simple, and that G(Os) has the weak 
Congruence Subgroup Property. Then a(G(Os)) = a(G(0)). 

Theorem 1.5. Let K C L be number fields with ring of integers Ok C Ol, and let G be 
a semi-simple algebraic group scheme defined over Ok- Then a(G(0/<)) = a{G{Oi))- 

The proofs of Theorems 11.41 and 11.51 are given in the next section; combining them, 
we see that the abscissa of convergence of G(0) is independent of the ring O. In fact, it 
depends only on the root system of G. 
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Corollary 1.6. For every irreducible root system $ there is a constant a$ such that, 
for every number field K with ring of integers O, every finite set S of places of K, and 
every connected, simply connected absolutely almost simple algebraic group G over K with 
absolute root system $ the following holds: if G(Os) has the weak Congruence Subgroup 
Property, then a(G(Og)) = a$. 

Proof. Let S be a Chevalley group with root system $, i.e. a split connected, simply 
connected algebraic group over Q with root system $. Consider an arithmetic group 
G(Os) with the weak Congruence Subgroup Property, as in the corollary. There is an 
extension L of K such that G and S are isogenous over L. Denoting the ring of integers 
of L by Ol, Theorems 11.51 and 11.41 imply that 

a(G(O s )) = a(G(d)) = a(G(0 L )) = a(S(0 L )) = a(S(Z)) 

depends only on $. □ 

We now show how Theorem 11.31 follows from Theorems 11.41 and 11.51 

Proof of Theorem \1.3[ Let H be a semi-simple group in characteristic 0. By this we mean 
that H = Y[ V j=i (Fj) i where each Fj is a local field of characteristic 0, and each H, is 
a connected, absolutely almost simple group defined over Fj. We assume further that no 
Hj(Fj) is compact and that A is an irreducible lattice in H. 

By definition of arithmetic group, there is a number field K with ring of integers 
O, a finite set S of places of K, and a connected, simply connected absolutely almost 
simple algebraic group G defined over K such that there is a continuous homomorphism 
ip : Ylves G(-Kt>) — > H whose kernel and cokernel are compact, and such that ijj{G(Os)) is 
commensurable to A. Since G{Og) is finitely generated, there is a finite-index subgroup 
of it that is isomorphic to a finite-index subgroup of A. Hence a(A) = a(G(0 s)) ■ Fix a 
split Q-form S of the connected, simply connected simple algebraic group associated to 
Hi. The map ip extends to a homomorphism between Yives G(C) and Ylj=i Hj(C). Since 
G(C) is almost simple, we get that G and the groups H, are all isogenous to S over C, 
and, therefore over some finite extension of K. 

Suppose that L is a finite extension over which there is an isogeny between G and S. 
Then, 

a(A) = a(G(O s )) = «(G(0)) = a(G(0 L )) = a(S(0 L )) = a(S(Z)). 
Thus, a(A) is determined by S, which in turn is determined by H. □ 
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1.2 Notations 

For the reader's convenience, we summarize our notation throughout the paper. 

G denotes a group, G an affine group scheme, q denotes the Lie algebra of G. 
A, A usually denote groups. 

K and L denote number fields with ring of integers Ok and Ol- 

p denotes a prime of Ok, q a prime of Ol. 

A is a ring and £ a>q is a function defined in Definition 12.61 

F, k, T are the sorts of the Denef-Pas language of valued fields, see Section |3j 

3£ , IV are definable sets defined in Definitions 14.21 and 14.91 

II, H are the relative orbit method functions. See the discussion after Definition 

tS, 7^-, are definable functions/families of Lie algebras/rings over 2£ and <3f . 
See the discussion after Theorem 14.31 and also Theorem 14.151 

Grass(g), Grass(g) m?p are the Grassmannian of Lie subalgebras and of nilpotent Lie 
subalgebras. See Proposition 13.131 
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2 Overview of The Proof of Theorem 11.41 and Theo- 



rem 1.5 



The starting point of the proof of Theorem 11.41 is the Euler factorization of the represen- 
tation zeta function of arithmetic lattices. Suppose, as in the introduction, that 

• O is the ring of integers of a number field K, and S is a finite set of places of K. 

• G is an algebraic group scheme over the ring 0$ of S- integers whose generic fiber 
is connected, simply connected and absolutely almost simple. 
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• A = G(Os) satisfies the weak Congruence Subgroup Property. 
By [23l Proposition 4.6], there is a finite- index subgroup Ac A such that 

CaOo = cg ( c)( S )^ ] ■ n o*», (!) 

pGSpcc(0)\5 

where the product is over the primes of Os and A p is the closure, in the p-adic topol- 
ogy, of the image of A under the embedding A — > G(O p ). Furthermore, the generating 
function Cg(C)(s) counts only the rational representations, and the generating functions 
Ca p ( s ) count only continuous representations. Since A has finite index in A, the Strong 
Approximation Theorem implies A p is open in G(O p ), for every p, and A p = G(O p ), for 
all but finitely many primes. 

We will use the following lemma repeatedly. 

Lemma 2.1. For any two groups G and H, (gxh{s) = Cg( s ) " Ch(s). In particular, 
a(G x H) = max{a(G), a{H)}. 

Proof. The first claim follows from the fact that the irreducible representations of G x H 
are the tensor products of the irreducible representations of G and H. The second claim 
follows from the first. □ 

It is well-known that the abscissa of convergence of groups is a commensurability 
invariant (see [25| Lemma 2.2]; we prove a more general result in Lemma l3.2p . In par- 
ticular, a (A) is equal to a (A). By [231 Theorem 5.1] and [231 Proposition 6.6], we have 
a(G(C)) < a(G(O p )), for any p G Spec(Os'). Therefore, ([I]) shows that a (A) is equal to 
the abscissa of convergence of the product Ylp<£s ^ a p By another application of the com- 
mensurability invariance, a (A) is equal to the abscissa of convergence of Ylp^s Cg(o )j )(' s )- 

To finish the proof of Theorem 11.41 we need only to show that the abscissa of conver- 
gence of the product f] Cg(o p )( s ) ; extending over all primes of O, is unchanged by omitting 
finitely many factors. This is a consequence of the following, more general, result. 

Theorem 2.2. Let K be a number field with ring of integers Ok, let G be a semi-simple 
algebraic group scheme defined over Ok, and let L be a finite extension of K with ring 
of integers Ol- For every prime q of Ol, there are infinitely many primes p of Ok such 
that a(G(0 L , q )) < a(G(0 K , p )). 

Theorem l2.2l is a consequence of (H Theorem B], whose proof uses p-adic integrals. The 
connection to p-adic integrals is (H Corollary 3.7] (see also [2~T] Lemma 4.1]) from which 
it follows that there is a natural number d, quantifier- free definable functiond_| (pi, 02 such 

lr The notion of quantifier- free definable function is explained in Section [3] 
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that, for every finite extension L of K, every prime q of Ol, and every sufficiently large 
integer r, the representation zeta function of the r-th congruence subgroup G^(Ol„) °f 
the q-adic group G(Ol^) can be expressed as follows: 

CGW (0£q) W = |Ox/q| dimG - r / |0i (x)\ ■ \MxT'd\{x), (2) 

where the absolute value in the integrand is the q-adic one, and A is the Haar measure on 
the additive group Of q with total measure one; we call such a measure normalized. Since 
the abscissae of convergence of G(Ox iq ) and its r-th congruence subgroup are equal, it is 
enough to replace the claim in Theorem 12.21 by a similar claim for integrals of the form 
(j2J). The main point is that the functions 0j are independent of L and q, which allows us 
to compare the integrals for different fields and primes. 

Remark 2.3. Theorem \2.2\ can be regarded as a local analog of Theorem \1.5[ We explain 
why a more naive analog is false. Suppose that K C L is a finite extension of number 
fields, and that q is a prime of Ol lying over a prime p of Ok- ^ Theorem B] implies 
that a(G(Ox,p)) < a(G(Oi jC) )) ; but, in contrast to the the global case, Theorem \1.5[ the 
inequality can be strict. As an example of strict inequality, let D be a division algebra of 
degree d greater than 30 over a local field F, and let G be the algebraic group of elements 
of norm 1 in D. By I2UI Theorem 7.1], the abscissa of convergence of G(Of) is 2/d. 
However, if F C E is an extension over which D splits, then o>(G(Oe)) > 1/15 by 
Theorem 8.1]. 

We now move on to the proof of Theorem 11.51 The integral presentation of ([2"lh read 
for K = L, is insufficient for analyzing the abscissa of convergence of an infinite product 
of the groups G(O p ), because the product of the congruence subgroups is no longer of 
finite index in the product of the groups G(O p ). Thus, in order to deal with infinitely 
many primes, we need to find expressions for the zeta functions of the groups G(O p ) 
themselves. Unable to do so, we approximate those zeta functions in the following sense: 

Definition 2.4. Let f = f(s) = 'Y] J a n n~ s and g = g(s) = ^2 b n n~ s be Dirichlet generating 
series, i.e. Dirichlet series with integer coefficients a n ,b n > 0. Let Cel. Suppose that 
cr G M>o is greater than or equal to the abscissae of convergence of f and g. We write 

f 9 fora> a 

if, for every a G K with a > a®, we have f(a) < C 1+cr g(a). We write f <c g, without 
specifying the domain, if f and g have the same abscissa of convergence a and if f <c g 
for a > max{0, a}. We write f ~ c g, if f < c g and g < c /• 
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We will routinely use the easy fact that, if / <Ci 9 an d g <c* 2 h, then / <CiC 2 h- 

Lemma 2.5. Let f,g be Dirichlet generating series with abscissae of convergence atf,a g . 
Suppose that f = U^ =1 (l + f m ) and g = H™ =1 (1 + g m ), where f m ,g m are Dirichlet 
generating series with vanishing constant coefficients. Suppose further that there is C G R 
such that f m <c g m for all m. Then atf < a g . 

Proof. The abscissa of convergence of a Dirichlet generating series is determined by its 
behavior on the real axis. Let a G M>o- Then g(a) = Yl m (l + 9m{.°')) converges if and 
only if Y^mdmio-) converges. As f m < c g m for all m, the latter implies that S m / m (c) 
converges, which is equivalent to the convergence of f(p) = Yl m (^ + fm(cr)). □ 

We now introduce a semi-ring A whose elements help to index certain approximations 
to Dirichlet generating functions. 

Definition 2.6. 1. Let A be the collection of finite subsets a o/Z>o x Z>o. We turn 
A into a commutative semi-ring by defining addition to be union, and defining the 
product of a,b G A to be a ■ b — {v + u | v G a, u G b} . 

2. For a G A and q G N>i, define a Dirichlet series £ a ,q( s ) — E( nm )ea ?"~™ S ' 

The following is a proto-type of our approximation theorem, Theorem 12.81 which is 
one of the ingredients in the proof of Theorem 11.51 

Theorem 2.7. Let $ be a reduced root system. There is a constant C G R and an element 
a £ A such that, for any prime power q and for any connected semi-simple algebraic group 
G over ¥ q with root system $, we have 

C G{¥q) -\G(¥ g )/[G(¥ q ),G(¥ q )]\^ c ^ q . 

In particular, Cg(f 9 ) ~c 1 + £,a,q for some constant C . 

Proof. Throughout the proof, all constants are going to depend only on $. The proof 
requires the Lusztig classification of irreducible representations of finite groups of Lie type. 
We will use the notation of [121 Chapter 13]. In particular, the dual group of G is denoted 
by G*, and, for every semi-simple conjugacy class (g) C G*(F ? ), the corresponding Lusztig 
series is denoted by £(G(W q ), (g)) C Irr(G(F,)). The elements of £ (G(F,), (1)) are called 
the unipotent characters of G(F ? ), and we define the unipotent zeta function of G(F ? ) as 

E ( dim ^ s - 

P e£(G(¥ q ),(i)) 
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The irreducible characters of G(F g ) decompose into the Lusztig series S(G(W q ), (g)), 
where (g) ranges over the semi-simple conjugacy classes in G*(¥ q ). Therefore, 

Cg(f,)(s) = E E (dimp)"% 

(9)CG«(F,) pe£(G(¥ q ),(g)) 

where the outer sum is over all semi-simple conjugacy classes in G*(F 9 ). We will treat 
the central conjugacy classes and the non-central conjugacy classes separately. 

Note that the finite abelian group Z(G*(¥ g )) is dual to the abelianization of G(F 9 ). 
If g £ Z(G*(¥ q )), then the elements of £(G(F 9 ), (g)) are twists of the elements of 
£(G(¥ q ), (1)) by the character of G(F 9 ) corresponding to g. By [121 Proposition 13.20], 

E E ( dim ^)" s = i^( G *( F «))iC(F 9 )(^) = \z(G*^ q ))\Q% q) ( s )- 

g eZ(G*(¥ q )) P e£(G(¥ q ),(g)) 

G ad is a direct product of simple groups, Si, ... , S m . The unipotent representations 
of G ad (F g ) are the irreducible representations that appear in the alternating sum of the 
cohomologies of the Deligne-Lusztig variety of G ad (¥ q ). Since this last variety is equal 
to the product of the Deligne-Lustig varieties of the groups Sj(F 9 ), the Kunneth formula 
implies that Cg™ P ( F = ^-iCs^(w q )( s ) ■ By Sections 13.8, 13.9], for any i, the dimensions 
of the unipotent representations of Sj(F g ) are given by polynomials in q, depending only 
on $, and there is only one unipotent representation of constant dimension, namely, the 
trivial representation. It follows that there is a £ A and D £ M. such that 

E E ( dim -°r s - \ Z ( G *(^))\ ~d (3) 

geZ(G*(¥ q ))pe£(G(¥ q ),( 9 )) 

Now consider the sum 

S= E E (dimp)- s . 

(g)CG*{W q )\Z(G*(W q ))pe£(G(V q ),(g)) 

where the outer sum is over the non-central semi-simple conjugacy classes. Suppose that 
g £ G*(¥ q ) is a non-central semi-simple element. By [T^ Theorem 13.23 and Remark 
13.24], there is a bijection between £(G(¥ q ), (g)) and £(CG*(g)(¥ g ), (1)) such that, if 

G(F )| / 

p £ Irr(G(F g )) is mapped to r £ Irr(C r G*(g , )(F 9 )), then dimp = \c G *( g )(w 9 ')\ , dimr, where 
n q i denotes the prime-to-g part of the number n. It follows that 



( 9 )CG*(F,)\Z(G'(F S )) 



l^l-^'g) \g' 



C G *(g)(¥ q )\ q , 



'C* G *( 5 )(F 9 )^ 
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Suppose that g G G*(F 9 ) is a non-central semi-simple element. Since CcTfoHF )( s ) * s 



the product of the unipotent zeta functions of the almost simple factors of (Cq* (g)) ad (F 
(see the discussion before Equation ([3])), and, by [2U Lemma 2.1], there is a constant 
Ci, such that there are at most Ci unipotent representations of Cg*(<7)(F 9 ). Therefore, 
CcgT( 9 )(f 9 )( ,s ) ~Ci 1- addition, there is a constant C2 such that, for any g G G*(F g ), 
the number of connected components of Co,*{g) is at most Ci. It follows that 

|G(F 9 )| 9 , \ ~ s ip ( [G(F g )| g , 

|Cg*(5)(F 9 )|J ^.w^W-ftft ^1^.(^)0^)^ 

It is well known (see, for example [2U Lemma 2.2]) that Cq* (g) is a reductive subgroup 
of G* and has maximal rank and that there are boundedly many conjugacy classes of 
connected reductive groups of maximal rank in G*. Fix representatives H 1; . . . , Hjy of 
the conjugacy classes of connected reductive groups of maximal rank in G*. Every semi- 
simple conjugacy class in G*(F g ) contains at least one element g such that Cg*(<?)° = Hj 
for some i, and, by [2U Lemma 2.2], the conjugacy class contains at most C3 such elements, 
for some constant C3. Therefore, 

E — t\{» * I <VW -*>l 

By [5J Proposition 3.5.1], if g G G*(F 9 ) is semi-simple and Co,*{g)° = Hj, then 
g G Hj(F 9 ). It follows that, for some constant C 4 , \{g G G*(F 9 ) | C G *(g)° = Hj}| ~c 4 
q dimZ(Ui) There ig a congtant q. such that |G(F,)| 5 / ~c 5 g dimG H* + l and, if the root 

system of Hj is then |Hi(F g )| g / ~c 5 9 dimH H*+l. Therefore, 



9 ' 



A' 



V „dimZ(H 4 )-(dimG+|*+|-]*+|-dimHi)s 



= 1 



The root systems \l/j are exactly the sub root systems of $, and, if ^ is a sub root system of 
$, then the number of subgroups Hj with root system \l/ is bounded by some constant C& 
depending only on <3> (see [2U Lemma 2.2]). Therefore, if we denote C = C1C2C3C4C5C6, 
then there is an element a G A such that £ ~ C / £ a>q . Combining this with we get the 
first claim of the theorem. 

The second claim follows from the first since the order of G(F 9 )/[G(F 9 ), G(F 9 )], which 
is equal to the order of Z(G*(¥ q )), is bounded by some constant. □ 

To formulate our next key result, recall that a subset T of primes of a ring of integers 
O in a number field K has positive analytic density if the abscissa of convergence of 
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riper (1 — \Ofp\ s ) 1 i s equal to 1. Any co-finite set of primes has positive analytic 
density. 

Theorem 2.8. Let K be a number field with ring of integers Ok, and let G be a semi- 
simple algebraic group scheme defined over Ok- There are C G M. and bi, . . . , b n G A such 
that, for every finite extension L of K with ring of integers Oi, 

1. The set T(L) of primes q G Spec(O^) for which there is a subset J = J(q) C 
{1, . . . ,n} such that ( G {o L ^) ~ 1 ~c fe^McWql ™ co-finite. 

2. The set R(L) of primes q G Spec(Oi) such that (g(o Lci ) — 1 ~c ^Tah,\o L /q\ has 
positive analytic density. 

The proof of Theorem 12.81 is given at the end of Section [51 We now show how Theorem 
12.81 implies Theorem 11.51 

Proof of Theorem II . 51 Let C G K, bi,...,b n G A, and T(L), R(L) C Spec(O^) be as 
in Theorem I2.8[ and set b = bi + . . . + b n . As noted before, Theorem 12.21 implies that 

a (G(K)) = a (n qe spcc ( o L ) G(0 L ,S) = « (ll^nD G(Q La )). Since R(L) C T(L), 



a 



J] G(0 Aq ) < a n G(0 L , q ) ) . (4) 



For q G R(L), we have Cg(o l q ) ~~ 1 ~c 6&,|o £ /q|- Hence, Lemma [2751 implies that the left 
hand side of (@J is equal to the abscissa of convergence of IIqe.R(L)(l ~^~€b,\o L /q\)- Similarly, 
since Cg(o l „) — 1 'tSc 6>,|o L /qh ^ or ever Y 1 e T(L), the right hand side of (jlj) is less than 
or equal to the abscissa of convergence of n q eT(L)(l + £b,\o L /q\)- Since R(L) has positive 

analytic density, these two abscissae are equal, and, consequently, a ^G(Ol) J is equal to 
the abscissa of convergence of riqeSpcc(o L )( 1 + &,|o £ /q|)- 

Similarly, a ^G(Ox)j is equal to the abscissa of convergence of npeSpec(o Jf )(l + 
£b,\o K /p\)i but these two are equal, as follows from the following lemma: 
Lemma 2.9. Let a G and let K and L be number fields. Then the abscissae of 
convergence of IlpeSpccCo^ 1 + U\o K /?\) and IlqGSpcc^)! 1 + 6»,|o L /q|) are equal. 

Proof. For any two sequences r n , s n of positive real numbers, the product Yl n (l + r n + s n ) 
converges if and only if the two products Yl n {l + r «) anc ^ Yl n (^ + s «) converge. Thus, if 
a = b+c in A, then the abscissa of convergence of YlpeSpec{o K )(^- Jr ^a,\o K /p\) * s ^ ne maximum 
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of the abscissae of convergence of n p6 spcc(o K )( 1 + &,\o K /p\) and U P es P cc(o K )( l + ^\o K / P \), 
and, similarly, for L. Thus we can assume that a = {(m, n)} is a singleton. 

If n = 0, neither product converges. If n ^ 0, let (k(s) be the Dedekind zeta function 
of K. A simple computation shows that 

( K {ns - m) 
CkyIKus — m)) - LJ - 

Since the abscissa of convergence of (k(s) is equal to 1 and (k(s) ^ for s > 1, we 
get that the abscissa of convergence of ripeSpec(Ojc)(l + £,b,\o K /p\) * s ec i u& l to The 
same argument shows that the abscissa of convergence of n q eSpcc(o L )(l + £&,|o L /q|) * s a l so 

m+l |— i 

n 

□ 



3 Preliminaries 

3.1 Relative Zeta Functions 

Throughout this section, all groups G are such that R n (G) is finite for every positive 
integer n. 

Definition 3.1. Suppose that G is a group, that H G G is a normal subgroup, and that 
p is an irreducible, finite- dimensional representation of H . Denote the set of all finite- 
dimensional irreducible representations of G whose restriction to H contain p by hr(G\p). 
The relative zeta function of G over p is the generating function 

, \ \ -< / dim#\ s , 

eeIrr(G|p) v H/ 

Similarly, denote the number of representations 9 G lrv(G\p) such that dim 9 < n-dim p 
by Rn{G\p). 

Lemma 3.2. Let N G H G G be groups. Assume that H is of finite index in G and that 
N is normal in G. Let r G Irr(iV). Then for each m G N ; 

— ■ R m/[G:H] (H\r) < R m (G\r) < [G : H] ■ Rm(H\r) 
[G : H\ 

and, for every s G M, if one of Ch\t(s) or Cg\t(s) converges, then so does the other, and 
[G : H]- 1 -Xh\ t (s) < ( G]T (s) <[G:H}- Ch\ t (s). 
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Proof. Consider the bipartite graph whose vertices are Irr(G|r) U Itt(H\t) and there is 
an edge between pi G Irr(G|r) and p 2 G Jxt(H\t) if p 2 is a sub-representation of Res^- p\. 
Note that 

1. The degree of every vertex is positive and bounded by [G : H\. 

2. If pi G Irr(G|r) and p 2 G Itt(H |t) are connected by an edge, then dim p 2 < dim pi < 
[G : H] • dimp 2 . 

Let Irr(G|r) m C Irr(G|r) be the set of representations of dimension less than or equal to 
mdimr, and define similarly the set Iyt(H \r) m . The set Irr(G|r) m is contained in the set 
of neighbors of Irc{H\r) m , so 

|Irr(G|r) m | < \\n{H\r) rn \ ■ [G : H}. 

Similarly, the set Irr(iJ|r) m /[ G: #] is contained in the set of neighbors of Irr(G|r) m , so 

|Irr(if|r) m/[G ^|<|Irr(G|T) m |-[G:F]. 

This proves the first two inequalities. Similar argument shows the other two. □ 

Suppose that iV C G is a normal subgroup, and that p is a representation of iV which 
is G-invariant. It is usually not true that the relative zeta function (q\ p is equal to the 
zeta function of the quotient G/N; any non-abelian, step-2 nilpotent group and its center 
will give a counter-example. We describe now a situation in which this does hold. Recall 
that p defines an element in the second cohomology group of G/N with values in C x , also 
known as the Schur multiplier of G/N . The construction is as follows; see [20| Chapter 11]. 
Suppose p : N — > GL^(C). Pick a coset representative a G G for every element a of G/N 
such that 1 = 1. For every a G G/N, the representations p and p a are equivalent, and 
we choose T a G GLd(C) such that T a pT~ x = p a ; for T\ we choose the identity. Then one 

checks that, for all a, b G G/N, the transformation T~^T a Tbp ^(a&) -1 a&j commutes with 

p and thus defines a scalar {3 (a, b) G C x . This /3 is a cocycle representing the cohomology 
class associated to G, N, and p, which is independent of the choices involved. 

Lemma 3.3. Let G be a group with a finite-index normal subgroup N < G, and let 
p G Irr(iV) be a G-invariant representation of N. If the cohomology class that p defines 
vanishes, then (g\ p (s) = (g/n(s). 

Proof. By [201 Theorem 11.7], the vanishing of the cohomology class implies that p can be 
extended to a representation p of G. By [201 Theorem 6.16], the map Itt(G/N) — > Irr(G|p) 
given by r i— >• r (83 p is a bijection. The claim of the lemma follows from this. □ 
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Lemma 3.4. Let p be a prime. Let G be a pro-finite group with a finite-index normal pro-p 
group N, and let p G Irr(iV) be G-invariant. Then the cohomology class in H 2 (G/N,C X ) 
associated to (G,N,p) has order a power of p. 

Proof. The dimension of p is a power of p, and, for every h G N, the scalar det(p(/i)) 
is a p n th root of unity, for some n. For every a, b G G/N, taking determinants in the 

definition of (3, we get (3(a,b) dimp = det (r~^T a T h p ((afy^abj V Since we are free to 

arrange det(T x ) = 1 for all x, we get that (3(a,b) is a root of unity of order a power of 
p. □ 

Lemma 3.5. Let p be a prime number. Suppose that G is a finite group, and that N C G 
is a central subgroup such that (|iV|,p) = 1. Then (\H 2 (G, C x )\,p) = 1 if and only if 
(\H*(G/N,C*)\,p) = l. 

Proof. Let {E^' q ) be the Lyndon-Hochschild-Serre spectral sequence associated to the 
central extension 1— > N — > G — > G/N — > 1. Since the order of N is prime to p, so are 
the orders of if 1 (A r , C x ) and H 2 (N,C X ). Therefore, the orders of 

£ 2 ' 2 = H°(G/N,H 2 (N,C X )) = H 2 (N,C X ) 

and 

E 1 / = H l (G/N,H l (N,C x )) = Hom(G/N,H 1 (N,C x )) 

are prime to p, and, hence, so are the orders of and E^. The fact that E™ converges 
to H*(G,C X ) implies that \H 2 (G,C X )\ = \E°J\ ■ \E^\ ■ \E 2 J>\, so \H 2 (G,C X )\ is prime to 
p if and only if | E 2 ^ | is prime to p. 

Since the order of E / = H°(G/N, H\N, C x )) = H\N,C X ) is prime to p, we get 
that the order of E 2 ^ = E^ ,Q is prime to p if and only if the order of Elf* = H 2 [G, C x ) is 
prime to p, yielding the result. □ 

Lemma 3.6. For every root system $ there is a constant C such that, for any finite field 
¥ q of characteristic p greater than C and for every connected reductive F ' q - algebraic group 
G with root system $, the size of H 2 (G(¥ q ), C x ) is prime to q. 

Proof. Let ¥ q be a finite field of characteristic p and let G be a connected reductive 
Fq-algebraic group with root system $. 

Assume first that G is semi-simple. Then there are almost-simple groups Gi, . . . , G n 
such that G(F g ) is a quotient of G\ x . . . x G n by a central subgroup, and both n and 
the ranks of the groups Gi are bounded by some function of $. In particular, the size of 
the kernel of the quotient is bounded as a function of $. It is known (see, for example 
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[21 Table 5]) that there is a constant C%, depending only on $, such that the sizes of 
H 1 (Gi,C x ) and H 2 (Gi,C x ) are bounded by C\. By the Kunneth formula, the sizes of 
Cj, C x ) and H 2 ([\Gi,C x ) are bounded by some constant, C2, depending only on 
$. In particular, if p is greater than C2, then the size of -£f 2 (n Gi, C x ) is prime to q. By 
Lemma [3.5[ the same is true for the size of H 2 (G(¥ q ), C x ) if p is larger than the size of 
the kernel of the quotient Yl Gi — > G(F g ). 

Now assume that G is merely reductive. Let S = [G, G] be the derived subgroup of 
G and let T = Z(G)°. It is well known that T is a torus, S is semi-simple, and G(F g ) 
is a quotient of T(F 9 ) x S(F g ) by a central subgroup, whose size is bounded by some 
constant, C3, depending only on $. As shown above, if p is large enough, then the size of 
if 2 (S(F g ), C x ) is prime to q; a similar claim for if 1 (S(F g ), C x ) also holds. Since the size 
of T(F ? ) is prime to q, so are the orders of its first and second cohomology groups. By the 
Kunneth formula, the size of H 2 (T(F g ) x S(F f/ ), C x ) is prime to q. By Lemma |3.5[ if we 
assume, in addition, that p is larger than the size of the kernel of T(F 9 ) x S(F 9 ) — > G(F 9 ), 
then the size of H 2 (G(F q ), C x ) is prime to q. □ 

3.2 Orbit Method 

All pro-p groups in this paper will arise as open subgroups of G(Ol^), where Ol the ring 
of integers in a number field L, Ol a is the completion of Ol in a prime q, and G is an 
algebraic group scheme over Ol that is smooth over SpecO^. We denote the Lie algebra 
of G by g. 



Definition 3.7. Let q be a finite prime of L. We say that a pro-p subgroup H C G(Ol,<^) 
is good if the following two conditions hold. 

1. The logarithm series 

iog(x) = f)(_i)-i2Lz2£ = ( x - 1) - <^i£ + 



n=l 



converges on H, setting up an injective map log: H — > 0(Oi,q)/ the exponential 
series 



00 



2 



vn v 
n=0 



converges on \og(H) and yields the inverse map exp: log(if) — > H . 
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2. The image \og(H) is closed under addition and the Lie bracket, thus forming a Z p - 
Lie lattice. It is also closed under the adjoint action of H. For all A,B£ \og(H), 
the Campbell-Hausdorff formula 

log(exp(A) ■ exp(B)) = £ tT. £ (Eyfo + *)) 1 R (A, B) 

^ m f— ' n! • si\ • . . . • r m \ ■ s m \ 

m=l ri+Si>0 

holds, where the Lie polynomials R ri!Slt ___ jrmjSm (A, B) are defined by 

{ad(A) ri ad(£) Sl • ■■&d{A) rm {B) if s m = 1, 
ad(Ayi ad(E) Sl ■ ■ •ad(B) r — 1 (A) t/r ro = 1, s m = 0, 
otherwise. 

Lemma 3.8. Let G C GL^r be an algebraic group scheme over the ring of integers Ol 
of a number field L. Let q be a prime of Ol extending a rational prime p satisfying 
p > [L : Q]iV 2 . Then every pro-p subgroup H C G(OL >q ) is good. 

Proof. Pro-p groups which are saturable in the sense of Lazard - for recent characteri- 
zations see [221 E] - are good in the sense of Definition 13.71 The assertion thus follows 
from [221 Corollary 1.5] which implies that every pro-p subgroup H C GLjv(O^q) is 
saturable. □ 

A good pro-p group H acts on f} = log(if) via the adjoint action Ad: H — > Aut(f)). 
Thus Ad(h)(A) denotes the image of A G f) under the adjoint action of h G H. The 
adjoint action also induces an action, called the co-adjoint action, of H on the Pontryagin 
dual f} v = Hom cont (f), C x ), consisting of continuous homomorphisms from the abelian 
pro-p group f) to C x . Concretely, for h G H, A 6 f) and 9: f) — ^ C x , one defines 

(Ad*(h)9) (A) = 9 [Ad(h~ 1 )(A)) . 

The Kirillov orbit method for p-adic analytic pro-p groups, as described in [18] or [16] , in 
conjunction with [T7J Theorem A], yields the following proposition. 

Proposition 3.9. Let G be an affine group scheme over Ol. There is a finite set S of 
primes of Ol such that, for all finite primes q G" S, every pro-p subgroup H C G{Ol,^) is 
good and, setting f) = log(H), the following hold. 

1. There is a function Q: h v — > Irr(if) which is constant on co-adjoint orbits and 
induces a bijection between the set of co-adjoint orbits in f) v and the set of irreducible 
characters of H . 
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2. For 9 G h v ; the character Q(9) is given by 

m{h) = \Ad*(H)(9)\^ S *0°g(>0) (hEH). 

1 V A n Ad* (H)(0) 

In particular, the degree of TL(9) is ft(0)(l) = | Ad* (#)(#) I 1 / 2 . 

5. 7/p G G(0£q) normalizes H , then it normalizes f) and Q(9) 9 = f2(Ad*((7~ 1 )(6')). 

Proof. Suppose that G GL^r, as above. Then we can take S 1 to be the set of all 
finite primes q of Ol extending a rational prime p satisfying p < [L : Q]iV 2 . Noting that 
saturable pro-p groups of dimension at most p are potent, the assertions follow from [TTj, 
Theorem A] and [THl Theorem 5.2]. □ 

Lemma 3.10. Suppose G is a pro-finite group, containing open normal subgroups K C 
H C G. Suppose that H and K are good pro-p groups with Lie lattices f) = \og(H) and 
t = log(K), and whose irreducible characters are described by the orbit method. Then 



\e G \ 



Furthermore, if r G V , then 



t \ V- V H \ /'dimfi(0)\ - % 
Co| (r)(«)= ^ ^drm^(7)J CGW)(S) - 

6» 6 f) v 0| t =T 1 1 V K > ' 

Proof. For each o G Irr(if), the set Irr(G|cr) depends only on <r G , and these sets form a 
partition of Irr(G). If we choose representatives Oi for the G-orbits, we get 

CgOO = X) ( dim ViT'CaWiis) = ^(dima)- s C Gk (s). 

i a£lvv(H) ' ' 

Consider the Orbit Method map Q : h v — > Itt(H). Its fibers are the if-coadjoint orbits. 
Moreover, it is G-equivariant, so the pre-images of the G-orbits in Irr(if ) are the G-orbits 
in h v . Hence, 

1 1 

^= 22 |^(dima)- g CG|.(g) = ^ , QH , (dim{l(6))~X G \n(8)(s) = 

aelTT(H) 1 1 6»efi v 1 I I w I 

6»ef) v 1 1 

The proof of the second statement is similar, using the following consequence of Proposi- 
tion [330 for r 6 t v and 9 G f) v , the character fi(r) is a constituent of the restriction of 
Q(9) to K if and only if 9\ t = r h for a suitable he H. □ 
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3.3 Definable and Quantifier- Free Functions 

We will use several notions from Model Theory, which we summarize below. For more 
details, we refer to [6]. Fix a fixed first-order language and a theory T in that language. 
Two formulas <f)(x) and ijj(x) — here and in the following x denotes tuple of variables — are 
called equivalent if the statement (Vx)<j)(x) -H- vp(x) belongs to T. A definable set is an 
equivalence class of formulas under this equivalence relation. We will say that a definable 
set X is (equivalent to) a quantifier-free definable set if there is a formula in the equivalence 
class X which does not contain quantifiers. If X is a definable set given by the formula 
4>{x\, . . . , x n ) and M is a model of T, we denote the set of tuples (ai, . . . , a n ) G M n such 
that the formula d>( ) holds in M by X(M). We sometimes write igX instead 

of x G X(M) for some model M of T. 

Example 3.11. We consider the first order language of rings, and the theory of fields. 

1. Any affine scheme X over Z can be considered as a quantifier-free definable set. 
This means that there is a quantifier-free formula Y such that, for every field k, we 
haveX(k) = Y(k). 

2. The definable set Y defined by the formula 4>{x) := (^y)y 2 = x is not quantifier-free. 
Indeed, for any quantifier-free definable set X C A 1 , there is a constant C such that 
one of \X(¥ P )\ or \¥ p \ X(¥ p )\ is bounded by C, whereas \Y(¥ P )\ = ^ if p > 2. 

In fact, for the theory of fields, the quantifier-free definable sets are exactly the Boolean 
combinations of affine varieties. 

Suppose that X and Y are definable sets in the same number of variables, given by 
the formulas <fi and ip respectively. We say that X is contained in Y if the statement 
(\/x)(j)(x) — > ip(x) belongs to T. We define the operations D, U, x on definable sets in the 
obvious way. 

Suppose X, Y are definable sets. A definable set Z C X x Y is called a definable 
function, if, for all models M of T, the set Z(M) is the graph of a function from X(M) 
to Y(M). In some occasions, if / : X — > Y is a definable function, we will say that X is 
a definable family of (definable) sets with base Y. For y G Y, we denote the fiber f~ l (y) 
by X y . It is a definable set in the enrichment of the language obtained by adding the 
coordinates of y as constants. 

We show, for example, how projective spaces arise as definable sets in the theory of 
fields (perhaps enriched with constants in some ring). Let V be a vector space with a 
basis ei, . . . , e n ; we identify V with A™. The definable set P C A n , which is the disjoint 
union of {1} x A n_1 , {(0, 1)} x A n ~ 2 , . . . , {(0, 0, . . . , 1)} x A , can function as the projective 



18 



space of V in the category of definable sets, in the following sense. Consider the definable 
family U C P x V such that ((a 1; . . . , a n ), (vi, . . . , v n )) G P if and only if the determinants 



with the property that X s is a line in V, for any s E S, there is a unique definable 
map / : S — > P such that the pull-back of Z7 via / is equal to X. Choosing a different 
(definable) basis, we get a different universal family over P, but there is a quantifier- 
free definable map from P to itself that interchanges the two universal families. In a 
similar way, there are quantifier-free definable sets that function as the Grassmannians of 
d- dimensional subspaces in V. We denote the union of all Grassmannians of V by Gr(V). 

Definition 3.12. Let g be a Lie algebra scheme over a ring k. In the theory of fields 
enriched with constants from k, denote the definable subset of Gr(fj) consisting of all Lie 
subalgebras of g by Grass(g), and denote the definable subset o/Grass(g) consisting of all 
nilpotent subalgebras by Grass(g) mZp . 

Proposition 3.13. Let g be a Lie algebra over a ring k. The following holds 

1. Grass(jj) and Grass($j) ndp are Zariski closed sets, and, in particular, quantifier-free 



2. The map Grass(jj) i— > Grass(g) m ' p taking a Lie algebra to its unipotent radical (i.e. 
to the sub-algebra of unipotent elements in the solvable radical) is quantifier-free 



3. The map Grass($j) mip i— > Grass(jj) taking a Lie algebra to its normalizer is quantifier- 
free definable. 

4- There is a quantifier-free definable function from Grass(jj) to the set of all root 
systems of rank smaller than or equal to the rank of g, such that, for every Lie 
algebra f) e Grass(jj), the value of the function at f) is the root system of the semi- 
simplification oft) (i.e. the quotient oft) by its solvable radical). 

5. Suppose that g is the Lie algebra of an algebraic group G. Then there is a quantifier- 
free definable subset o/Grass(g) xG whose fiber over a Lie algebra f) is the normalizer 



Proof. We prove 2. and 3. The other claims are easier. For 2., recall that an element 
X G g is in the solvable radical of a sub-algebra f) if and only if the algebra generated 
by [X, h] is solvable, which happens if and only if ) = 1 for all X; G 



of all minors 




vanish. For any definable set S and any definable set X C S x V 



definable. 



definable. 



of t) in G. 
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[X, fj], where the words Wi are defined recursively as follows: wx(xx,x 2 ) = [xi,x 2 ] and 

Wi +1 (Xt, . . .,X 2 i+l) = [Wi(Xi, . . . ,X 2 i),Wi(x 2 i + l, ■ ■ ■ ,X 2 i+l)]. 

It follows that the collection of pairs (t),X) £ Grass(g) x g such that X is in the 
solvable radical of f) is definable. Therefore, the collection of pairs (t),X) such that X 
is in the unipotent radical of f) is definable, which implies that the collection of pairs 
(f),6) £ Grass(g) x Grass(g) raZp such that t is the unipotent radical of f) is definable. 
Since this is the graph of the map in 2., we need only show that it is quantifier- free. 
Denote this set by A. For any field F, the set A(F) is invariant under any auto- 
morphism of F. In particular, if F a denotes the algebraic closure of F and f) is sub- 
algebra defined over F, then its unipotent radical is defined over F. It follows that 
A(F) = A(F a ) PI (Grass(g) x Grass(g) ra/p ) (F). By elimination of quantifiers over alge- 
braically closed fields, there is a quantifier-free definable set B such that A(F a ) = B(F a ). 
Therefore A(F) = B(F a ) n (Grass(g) x Grass(g) ni ' p ) (F) = B(F), which implies that A 
is quantifier-free. 

Next we prove 3. Let Gr(g) be the Grassmannian of all subspaces in g. It is enough 
to show that the set of pairs (U, V) £ Gr(g) 2 such that U — {u £ q\(Vv £ V)[u, v] £ V"} 
is constructible. Moreover, it is enough to prove this Zariski locally in U and V. There 
exist neighborhoods hi of U and V of V in Gr(g) such that 

1. dim(iy) = dim([/) = a for every W £ U. 

2. dim(W) = dim(V) for every W £ V. 

3. There are (polynomial) functions Xi, . . . , Xdimg from U to g such that at each point 
W in U, the vectors Xi(W) form a basis of g, and X\(W), . . . , x a (W) form a basis 
for W. 

4. There is a trivialization yi, . . . , of the tangent bundle to Grass(g) over V, where 
b is the dimension of the Grassmannian of dim V subspaces in g. 

The action of g on Grass(g) coming from the adjoint action can be written in these 
coordinates as a matrix of polynomial functions Ajj where % = l,...,dimg, and j = 
1, . . . , b. The condition U — {u £ g|(Vw £ V)[u, v] £ V} is equivalent to 

1. Aij(U, V) — for % — 1, . . . , a and all j. 

2. The submatrix Aij(U, V), where % = a + 1, . . . , dimg and j = 1, . . . , b has rank 
dimg — a. 

These conditions define a constructible set. □ 



20 



The following proposition can be found, for example, in [7J Theoreme 6.4] or [HI Main 
Theorem] 



Proposition 3.14. Suppose that <p(x,y) is a first- order formula in the language of rings. 
There is a constant C such that, for every finite field ¥ q and every a e ¥ q n , there is 
a natural number d such that the size of the set {i 6 F™ ¥ q |= a)} is either 0, or 
between ^q d and Cq d . 

Lemma 3.15. Let G be an affine algebraic group over a finite field ¥ q with at most C 
connected components, and let q be the Lie algebra of G. Then 

1. There is a constant D\, depending only on C , such that, for every finite extension 
W qn of¥ q , we have ^-|fl(F, n )| < |G(F,»)| < £>i|fl(F,™)|. 

2. Suppose that G acts on a variety X in such a way that the stabilizer of any point in 
X has less than C connected components. There is a constant D^, depending only 
on C , such that, for every finite extension ¥ q n of¥ q and every x G X(¥ q n), we have 

1 « F «>I < |G(F„M < D 2 \^ 



where () is Lie algebra of the stabilizer of x. 

Proof. If G is either a torus, a semi-simple group, or a unipotent group, then 
^uq ndimG < \G(¥ qn )\ < 2 dimG q ndimG . This is easy to see for torus or a unipotent 
group, and, using the Bruhat decomposition, follows for a semisimple group. There- 
fore, the same estimate is true for any connected algebraic group. Finally, |G (F 9 n)| < 
|G(Fq7i)| < |G/G°| ■ |G°(F g n)|. This proves the first claim. The second claim follows from 
the first. □ 



3.4 Valued Fields 

We will use the Denef-Pas language of valued fields (see, for example [H Section 2]). This 
is a first-order, three-sorted language. The three sorts are called the valued field sort, the 
residue field sort, and the value group sort. They are denoted by F, k, and T respectively. 
The function symbols are: 

1. + va i, x va i from pairs of valued field sort variables to one valued field sort variable, 

2. + res , x res from pairs of residue field sort variables to one residue field sort variable, 
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3. + gr from pairs of value group sort variables to one value group sort variable, 

4. val from one valued field sort to one value group sort, 

5. ac from one valued field sort to one residue field sort. 

There is also one binary relation symbol, <, between two value group sort variables. 

For us, the important structures for the language of valued fields will come from 
discrete valuation fields. Given a discrete valuation field E with a uniformizer w, we 
interpret the valued field sort as E, the residue field sort as the residue field of E, and 
the value group sort as the value group of E (which is isomorphic to Z). The functions 
+vai, Xvah +res, x res, +gr and the relation < are interpreted as the usual operations and 
order. Finally, the function symbol val is interpreted as the valuation, and the function 
symbol ac is interpreted as 

ac(x) = xw~ val{x) (mod w). 

The values of val(O) and ac(0) are irrelevant and will be chosen as oo. We will use the 
notion of dimension of a definable set, as it is defined, for example, in [HI Section 3]. 

The definable set {x G F\ val(x) > 0} will be denoted by O. For any discrete valuation 
field E, the set O(E) is the valuation ring Oe- Any O^-scheme X gives rise to three 
definable sets in the language augmented with constants from Oe- Suppose that X is 
given by the vanishing of the polynomials fi(x), . . . , f m (x) G 0#[a;]. The first definable 
set is the set of all zeros of fi(x) in F n ; we denote it by Xp. The second is the set of 
zeros of the reductions of fi(x) in k n ; we denote it by X^. The third is Xq = Xp fl O n . 
For example, for every local field E' that contains E, the set Go{E') is equal to G(Oe')- 



4 Parameterizing Representations 

The goal of this section is to prove the following: 

Theorem 4.1. Suppose that G C GL^ is a semi-simple algebraic group defined over a 
number field K. There is a (dim(G) + 1)- dimensional quantifier-free definable set <3f C 
£)dim(G)+i^ q Uan tifier-free definable functions f\,fi'. < 3( — > T, and a constant C such that, 
for every finite field extension L/K and almost every prime ideal q of Oh, 

Cg(o £ „)(«)-1~o / \0 L /q\^ + M*> s d\(x), 

J&(L q ) 

where A is the normalized Haar measure on (9^ 1 ™( G ) +1 _ 
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During the proof, there will be several places where we omit finitely many primes of 
Ol, or omit the primes of Ol lying over finitely many primes of Ok- We will write "for 
almost every prime" instead of "for all primes other than those omitted previously" . The 
primes we omit depend on L. However, the definable set IV and the definable functions 
fi, fi do not depend on the set of omitted primes. 

4.1 Relative Orbit Method 

Let G C GL n be a semi-simple algebraic group defined over a number field K, and let q 
be its Lie algebra. Fix a non-degenerate and Ad-invariant bilinear form (■,•) on g. There 
are finitely many primes of Ok for which the form (•, •) is non degenerate over Ok$- We 
omit those, and the primes of L that lie over them. We consider G and g as quantifier-free 
definable sets over the first-order language of valued fields together with constant symbols 
for the elements of K. 

Definition 4.2. Let 3£ be the quantifier-free definable set 3£ = Qo x {O \ {0}). 

For every number field L containing K, and for almost every prime q of L, there 
is a surjective map n q : JT(L q ) — > 5(0^ q ) v taking the pair (A, z) to the character 
Il q (yl, z) : q{Ol a ) —> C x given by the formula 

U q (A, z)(B) = exp ^2vrz ■ Tr Lq/(Qp 

Omitting finitely many primes, we can assume that q fl Ok is unramified and Propo- 
sition 13.91 holds for q. By restricting U q (A, z) to the first congruence subalgebra 
Q^(OL, q ), and applying the Orbit Method map, we get an irreducible representation 
of the group G^^O^q), which we denote by E q (A,z). In our notation, E q (A, z) = 

n (ll q (A, z)\ s (i)( 0l ^ . When the prime q is clear from the context, we will omit it from 

the notation. 

For every finite extension L of K and every prime q of L, the set ^T(L q ) is an open 
subset of £dimG+i norma ij ze the Haar measure of L q so that the ring of integers has 
measure 1, and denote the restriction of the product measure on L q hmG+1 to t%~(L q ) by 
A. In [2TI Lemma 4.1 and Corollary 4.6], Jaikin-Zapirain proved the following: 

Theorem 4.3. There exist quantifier-free definable functions fx, f2 '■ — > T such that, 
for every finite extension L of K , almost every prime q of L, and every x G ^(L q ), 

1. A(H q - 1 (n q (x))) = |O i /q|^). 
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2. dim(H q (x)) = n q (x) Gl (°^) V2 = \0 L /q\^ x \ 



Remark 4.4. In f21f . Jaikin-Zapirain does not mention that the definable functions fi 
are quantifier-free (and is actually working with a much bigger language), but they are 
given by a quantifier-free formula just before Corollary 4-6. 

We will need a generalization of this construction. Employing the notation introduced 
in Section I3.4[ the definable set Grass(g)fc is the Grassmannian of subalgebras of Qk, 
and the definable set Grass(g)™ Zp is the subset of Grass(g)fc parameterizing nilpotent Lie 
subalgebras; according to Proposition 13.131 both are quantifier-free definable sets. 

Suppose that C : SE — > Grass(g)™ /p is a definable function. We define C C x as 
the set of tuples (x,X) such that the reduction of X to Qk is in C(x). Omitting finitely 
many primes of Ok, we can assume that N\ is invertible in k (recall that G C GL/v). 
We define exp £ C SE x G& to be the set of pairs (x, g) such that g is unipotent and 
log(g — 1) G C(x). Finally, if, we omit, in addition, finitely many primes, we can assume 
that 3N val q (char k) < char/c, and we define exp£ C <f" x Go to consist of pairs (x,g) 
such that the reduction of g to G& is unipotent and log(g — 1) G C x (recall that C x 
denotes the fiber of C at x). Similarly, if S C x G& is a definable family over 3C , let 
S C 3& x Go be the definable set of all pairs (x, g) such that the reduction of g in Gfc is 
in S x . 

For every number field L containing K, for almost all primes q of L, and for any 
x G i?T(L q ), the additive group £ x (L q ) is closed under commutators and is the Lie ring 
of the pro-p group exp£ x (L q ). We have (1) (O Liq ) C C x (L q ) C g(0 L , q ) and G (1) (0 L , q ) C 
exp£;,,(L q ) C G(Ox, jq ). Denote the restriction of n q (x) to C x (L q ) by Ylc,q(x). For almost 
all primes we can apply the orbit method map to il£ q (x) and get a representation of 
exp£ x .(L q ), which we denote by He iq (x). Again, when q is clear from the context, we will 
omit it from the notation. Note that, if £ is the constant function with common value 
{0}, then 2{ } q (x) coincides with our previously defined S q (x). We will be interested 
in extensions of Sc jq (x) to its stabilizer in the normalizer of exp£ x (L q ) in G(Oz, )q ), also 
known as the inertia group. 



4.2 The Stabilizer of E c 

We denote the reduction map from O m to k m by red. Suppose that £ : SE — > Grass(g)™ Zp 
is a quantifier-free definable function. By Proposition 13.131 there are quantifier-free de- 
finable sets Af = Afc C x G& and M. = M.c C f x §j whose fibers over a point 
x = (A, z) G 2£ are the stabilizers of C(x) under the adjoint actions in the group and the 
Lie algebra respectively. 
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By part (3) of Proposition 13. 9[ the stabilizer of Ec, q (x) is the product of exp \^C x (L q )j 

and the stabilizer of Uc tq (x) (recall that 11^ (a;) is the restriction of H q {x) to C x (L q )). 
Denoting the set of elements g G G(Oi iq ) such that Ad(g) (^C x (L q )^ = C x (L q ) by 

N G {o LA )£> x {L q ), we have 

Stab G(0i , q) (n Aq (x)) = {ge N g{0la) C x {L,) J (VY G £,(L q )) n q (x)(Y) = Tl q (x)(Ad(g)Y) } 

Fix a prime p of Ok, different from the previously-omitted primes, and an element 
(A, z) of 3s~(K p ). Let S C Go be the definable set given by the formula 

<j>(g) := red(s) G {M c ) { a, z) A (VZ G Z {A , z) ) val «A» - A, Z)) > val(*). 

We can choose a finite set Zi, . . . , Z n G 0(0^) such that, for any extension L q of i^p, the 
Lie ring C^A, z ){L q ) is the O^q-module generated by the Zj. In particular, is equivalent 
to a quantifier-free formula. 

We denote the reduction of S modulo the maximal ideal, i.e., the definable subset of 
Gk given by the formula 

vj)(y) := (Bg G G c ) (red(g) = y A <f)(g)) , 

by S. 

Using Witt vectors, there is a pro-algebraic group scheme S_ and a definable group R 
over O^/p (that depend on £, and x) such that, for all unramified extensions (L q ,q) of 
(K p ,p), we have <S(L q ) = S(0 Lq /q) and 5(L„) = £(0 L ,/q). 

Proposition 4.5. Lei p &e £/ie residue characteristic of K p . If p is greater than its 
valuation in K p , then R is (equivalent to) an algebraic group. 

Proof. Let k = Ox/p be the residue field of K p , and denote the algebraic closure of k by 
k a . We first show that if the characteristic of k is greater than the valuation of p then 
R(k) = R(k a ) n G(k). The inclusion C is clear. In the other direction, suppose that 
A,B G q(O k , p ), that g G G(0 K /p), and that z G O Xp \{0}. Let 7 = val(z), let x = (A,z) 
and let YA,B,c x ,g,-/ be the quotient of 

[g G Go I red(#) =~g A (\/X G £,) (val((A» - > 7)} 

by the (7 + l)st congruence subgroup of Go. This is not a definable set (but rather 
an imaginary), but this is irrelevant for the argument. Using Witt vectors, Y^B,c x ,g,-y is 
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in bijection with an algebraic variety over k. We need to show that, if Y^A,c x ,g,-y(k a ) is 
non-empty, then YA,A,c x ,g.-y{k) is non-empty. We will show, more generally, that, for every 
A, B, x,g, and 7, if Y A , B ,c x ,g,y(k a ) is non-empty, then so is Y At B,c x ,g,j{k)- 

Note that if h G Go, then h~ l YA,B,c x ,ga = ^A h b c hFhj-y- Thus, we can assume that 
3 = 1. ' ' 

Suppose first that C x = {0}. This means that C x is the first congruence algebra. 
Since the form (-, •) is non-degenerate, the second condition in the definition of Ya,b,{o},i,7 
is equivalent to val(A 9 — B) > 7. Thus, Ya,b,{o},i,i * s a torsor of the subgroup S^ i7 of 
all elements gG^ +1 ^ in G^/G^ 4 " 1 ^ such that vaA(A 9 — A) > 7. Using Witt vectors, we 
think about IU i7 as an algebraic group defined over k. Since this group is unipotent, it 
is enough to prove that it is connected (because connected unipotent groups have trivial 
first Galois cohomology groups, and, thus, every torsor over such a group has a point). 
Since we assume that the characteristic of k is large enough, the logarithm map is a well- 
defined polynomial map and gives a bijection between S^ )7 and the sub- variety of Qq/Qq 
consisting of elements Z that satisfy val([Z, A]) > 7. The latter is an affine space and, 
hence, connected. 

For general C x , note that if YA > B > c x ,i,-y{k a ) is non-empty, then YA,B,{o},i,-y-i(k a ) is non- 
empty, and so, by the previous paragraph, there is / G G^'(Ok,p) such that B? = A+tt^E 
for some E G q(Ok, v )- Since YA y B,c x x~if~ X = ^4 a+^e c f 1 7' we can assume that B = 
A + rc 1 E. Applying the logarithm map, the variety YA,A+TriE,c x ,i,-y is mapped to 

[Z G 0gVfj& +1) I (VX G C x ) (val(([A,Z] - B,X)) > 7)} 

which is an affine space defined over k, and therefore has a fc-rational point. Thus, we have 
shown that if Ya,b,Cx,9,i ls non-empty, then it contains a /c-rational point. This concludes 
the proof that R(k) = R(k a ) n G(k). 

The theory of algebraically closed fields admits elimination of quantifiers. Thus, R{k a ) 
is equal to the fc a -points of a quantifier-free definable set W C G&. By what we proved, 
R{k) = R{k a ) n G(k) = W{k a ) n G(k) = W{k). Therefore R is a quantifier-free definable 
subgroup of Gk, which must be Zariski closed. 

□ 

Slightly abusing notation, we denote the algebraic group equivalent to R again by R, 
or, if we want to emphasize its dependence on £ and x, by Rc x - 

Proposition 4.6. There is a constant C (depending only on K and G ) such that, for any 
finite extension L of K, almost any prime q ofOi, any quantifier-free definable function 
C : 3£ —> Grass($j)™ /p , and every x G 2£{L^), the number of connected components of 
R Cx is less than C. 
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Proof. By elimination of quantifiers in Henselian fields of residue characteristic (see |19j). 
after omitting finitely many primes, the formula defining S is equivalent to a formula of 
the form 

r](x) := V^(val(/i(A)), T ) AVi(ac(/<(A)),AaO, 

where the /j are polynomials in the entries of A, <pj are formulas in the language of ordered 
groups, and ipj are formulas in the language of rings. It follows that S is a union of some 
of the definable sets {x | ^j(ac(/i(/L)), £, x)}. By Proposition I3.14[ there is a constant 
C such that, for any unramifled finite extension M r of L q with residue field F g r, there 
is a natural number <i such that ^q rd < |«S(M r )| = |J?(F g r)| < Cq rd . Since R is an 
algebraic variety, there are infinitely many integers r such that all absolutely irreducible 
components of R are defined over F g r, and so R{¥ q r) contains approximately |^/i? |g rdim — 
points. Comparing the two expressions as r tends to infinity, we get that \R/R°\ < C. □ 

We now find the Lie algebra of R. Let T C go be the definable set given by the 
formula 

£{X) := red(X) e (M c ) { a, z} A (vZ G £ (jV) ) val«L4, X], Z)) > val(z), 

and let T be the reduction of T modulo the maximal ideal. The argument after the defi- 
nition of S that showed that S is quantifier-free shows that T is quantifier-free. Similarly 
to the proof of Proposition 14.51 for every L and almost any prime q of Ol, T(L q ) is a 
linear space over the residue field of L q . We will give a different (and more explicit) proof 
of this in Subsection 14.31 

Proposition 4.7. The Lie algebra of R is equal to T~(K p ). 

Proof. Suppose that x = (A,z) and let 7 = val(z). Consider the quotient = 
S/ (snGg +1) ). Then S^ is an algebraic group, and the quotient map / : S_ — R 

factors through the quotient f^ : S}^ — > R. By definition, this homomorphism is onto. 
Being an epimorphism between algebraic groups, it must be flat ([HI Proposition 6.1.5]). 
As shown in the proof of Proposition 14. 5[ the fibers of f^\ each isomorphic to the kernel 
of f^\ are afhne spaces, and hence smooth. By [15l Theorem 17.5.1], the map f^ is 
smooth, and so its differential at 1 is surjective. It follows that the same is true for /. 
It is easy to see that the Lie algebra of S_ is equal to T(K P ), and its image under the 
reduction modulo the maximal ideal is T(K p ). □ 

In conjunction with Lemma [3. 151 we get 



27 



Corollary 4.8. There is a constant C such that, for every extension L of K and almost 
all prime ideals q of L, 

hT(L q )\<\S(L q )\<C\T(L q )\. 



4.3 The Lie Algebra of the Stabilizer of S£ 

It would be easier, and more transparent, to work with the Lie algebra of the stabilizer 
of He, rather than with the stabilizer itself. For this, we introduce the following cover of 



Definition 4.9. Let <3f C 1" x (r U {oo}) dims x Aut(g) c x Aut(fl) be the quantifier- 
free definable set consisting of tuples (A, z,ji, . . . , 7dim g , U\, U 2 ) such that, in the standard 
basis, the operator Ui(&dA)U2 is diagonal, and the valuations of the diagonal elements 
are 71, . . . ,7di mg - 

We denote the projection from W to by pr. Shortening the notation, we denote 
the composition Yl q o pr simply by U q . Given a definable map C : & — > Grass(g))! dp , we 
define C C & x g a , exp £ C & x Go, and S^^ similarly as for 3£ ' . 

The following lemma is evident: 

Lemma 4.10. Let O be a complete, discrete valuation ring with a uniformizer w, let 
M = O n , and let N C MjwM be a linear subspace. Denote the pre-image of N in M 
by N. Assume that T is an endomorphism of M which, in the standard basis, is given by 
a diagonal matrix with diagonal entries vu' yi , . . . , w ln such that 71 < . . . < 7„. For every 
I, let be the maximal index for which 7$ < I and be the minimal index such that 
7j- > I. Then, 

1. The pre-image T~ l (w l N) is equal to 



(di, . . . ,a n )\ val(ai) > I - 71, . . . , val(a i(;) ) > I - 7; W and {w^~ l ai, . . . , w 1 ^ l a i{i ),0, . . . , 0) 6 N 



2. The reduction of T 1 {w l N) modulo w is the set of all (ai, . . . , a n ) G (0/zu) n such 
that ai = . . . = a j(/ )_i = and (0, . . . , 0, a^J), a^y, 0, . . . , 0) 6 N. 

Proposition 4.11. For every quantifier-free definable function 1Z : <3f — > Grass(g)™ Zp 
there is a quantifier-free definable function C : W — > Grass($j)fc such that, for every finite 
extension L of K, almost every prime q of L, and every y e @f(L q ), the Lie algebra of 
the stabilizer ofE-ji^y) is equal to C y . 



3£: 
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Proof. Let y = (A, z, j i} Ui, 1/2). The Lie algebra of the stabilizer of 3^(1/) is the sum of 
lZ(y) and the Lie algebra of the stabilizer of U-jz(y). It is enough to prove that there is a 
quantifier-free definable function £ such that £{y) is the reduction of the Lie algebra of 
the stabilizer of U-ji(y). The latter is the intersection of the normalizer of lZ(y) (which is 
quantifier-free) with 



V = {Y I (VX g K{y))Yln{y){[X,Y]) = l} = [y | (VX G K{y)) val«A, [X,Y])) > val(*)} = 



If we let TZ(y) ± be the orthogonal subspace to TZ(y) in q (with respect to the form (, )), 
then V is the pre-image of zTZ^y) 1 - under the map ad(A). Since a.d(A) = Ui(y)T(y)U2(y), 

for Ui(y) G Aut(g)o and T(y) diagonal, Ui(y)(V) is the pre-image of zU2(y)'R-(y)- L under 
T(y), which is defined by a quantifier-free formula thanks to the second statement of 
Lemma 14.101 



Corollary 4.12. For every quantifier-free definable function 1Z : S£ — > Grass(g)™ p , 
there is a quantifier-free definable function £ : — > Grass(g)fc such that for every finite 
extension L of K, almost every prime q of L, and every x G JT(L q ) ; the Lie algebra of 
the stabilizer ofE-j^^x) is equal to £{x). 

Proof. Pre-composing 1Z with the projection pr : <3f — > 2£ , and applying Proposition 
14. Ill we get a quantifier-free definable function C\ : W — > Grass(g)fc such that, for all 
y G ^(L q ), the vector space £i(y) is the Lie algebra of the stabilizer of S-^ opr>q (?/). Since 
£i(y) depends only on pr(y), we get a definable function £ 2 : S£ — > Grass($j)™' p such that 
£2(3;) is the Lie algebra of the stabilizer of H^ iq (x) for all x G JT(L q ). By a well-known 
criterion for elimination of quantifiers (see, for example [27| Theorem 3.1.4]), in order to 
show that £2 is equal to a quantifier-free function, it is enough to show that if F\ C F 2 
is an extension of valued fields, x G JT(-Fi), and v G Grass^^-Fi), then F\ \= £2(0;) = v 
if and only if F 2 |= £2^) = v. This is true because if y G ^(Fi) C &(F 2 ) is such that 
pr(y) = x, then F x \= £2^) — v iff F\ \= £\{y) — v iff F 2 (= £1(2/) = v (because £\ is 
quantifier- free) iff F 2 \= £2(2^) = v. □ 

Proposition 4.13. For every quantifier-free definable map TZ : X — > Grass($j))"' p , there 
is a quantifier-free definable function f : 3£ — > T such that, for every finite extension L 
of K, almost every prime q of L, and every x G JT(L q ), 




□ 
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Proof. Similarly to the proof of Proposition 14. 11\ the first claim of Lemma I4.1UI gives a 
quantifier-free function fx : & — > T such that, for every y G &(L q ), 



n 



TZopr,q 



(y) 



cxpK(pr(y)) 



\0 L /q\ 



My) 



Since fi(y) depends only on the image of y in JT, we get a definable function f 2 : 3E — > T 
such that 



,cxp 7?.(x') 



\0 L /q\ 



A similar argument to the one in Corollary 14 . 1 21 shows that f 2 is (equal to) a quantifier- free 
definable function. □ 



Proposition 4.14. There is a quantifier-free definable function f : 3£ — >■ T such that, 
for every finite extension L of K, almost every prime q of L, and every x G SC{L^, the 
normalized Haar measure of the set H^(Jl^(x)) is equal to \Ol/(\\ 



!/(*) 



Proof. Suppose that x = (A,z). Then n^ 1 |(ri{ }(a;)) consists of the pairs (B,w) such 
that, for all X G g 1 (0 Lt(f ), 

B 



(7- 



X 



> 0, 



\ z w 

or, equivalently, such that val(Aw — Bz) > vaX(zw). The proposition now follows 



□ 



4.4 Proof of Theorem 14.11 

Theorem 4.15. For every n > there are quantifier-free definable functions f n ,h n : 
— > T, 1Z n : S£ — > Grass(g)™ /p ; C n : 2£ — > Grass(g)fc, a constant C n , and a definable 
family S n C 2£ x G^ of subgroups of G& such that 

1. TZq is the constant function {0}, Co is the constant function g, and So = 3£ x G&. 

2. For every L, q and for every x G JT(L q ), (S n ) x is the stabilizer of En n l (x) in 
(S n _i) X! C n (x) is the Lie algebra of (S n ) x , and TZ n (x) is the nilpotent radical of 
C n {x). 

3. There is N such that the sequences f n , h n , TZ n , S n , C n stabilize for n > N. 
4- For every n and L, for almost all q, 
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Proof. We first construct 7Z n , S n ,C n by induction. The case n = is given by the first 
requirement. Given lZ n ,S n , £ n , the discussion in the beginning of Subsection 14.21 implies 
that there is a^definable family of subgroups of Go whose fiber at any x is the stabilizer 
of Eiz n (x) in (S n ) x . Take S n+ i to be the reduction of this family to k. Similarly, we get 
C n+ i from Corollary 14. 121 and TZ n +i from Lemma [3. 131 

Next, we show that the sequences 1Z n , C n , and S n stabilize. Note that the se- 
quence dim(Jl n ) is (pointwise) non-decreasing and the sequence dim(£ n ) is non-increasing. 
Proposition I3. 141 implies that, for any n, there is a bound D(n) on the number of connected 
components of any of the groups (S n ) x . We claim that if d\mlZ n {x) = &\mlZ n+ D(n)(x) 
and dim£ n (x) = dim£ n+£) ( n )(x), then the sequences lZi(x) , Ci(x) , and Si(x) stabilize 
at n + D{n). Indeed, for any i G [n, n + D(n) — 1], if dim£j(x) = dim£ i+1 (x), then 
£i(x) = C i+ i(x) and similarly for 7Zi(x). Since (S i+ i) x is a subgroup of (Si) x and they 
have the same Lie algebra, either Si(x) = Si + ±(x) or Si + i(x) has fewer connected compo- 
nents than Si(x). It follows that there is i G [n,n + D{n) — 1] such that «Sj(a;) = Si + i(x). 
It now follows that the sequences of functions lZ n , C n , and S n stabilize for n big enough. 
Once lZ n and S n stabilize, we can keep f n and h n unchanged. 

It remains to construct f n and h n . We start with n = 0. Fix a finite extension L 
of K and a prime q of L, that satisfies the conditions of Lemma 13.81 Denote the set 
JT(Lq) by X. For every character 9 of the first congruence Lie algebra 1 (Oi jq ), let 
Xg = {x G X|Ilo(x) = 9}, and let X nt be the union of all Xg for all non-trivial characters 
9. Denoting the orbit method map by Q and using Lemma 13. 10[ we have 



CG(Oi,,)(s) = CG(0 £ /q)(s) + ^ |gG(0 L , q )| dim ( fi W) S CG(O i>q )|O(0)(s) 

1 1 



= GW«) + £ / y< A(X9) |n I0)(l)G (o,,,| d ' m ( s M(^))-fc<o t 

= Co (0i/ „( S )+/^ A(n _. p w(3:))) |i ^^ dim(5 ( o 1 (x))Ao( .,,)| 3 , 0> (,K')^W 

By Theorem I4.3[ Corollary |4.12| and Proposition I4.14[ there are quantifier-free defin- 
able functions <^x, y2 2 , <^3 : ^ — > T such that 

i In 



1. dim(S {0} (x)) = |n {0} (x) G(1) (°^,)| 1/2 = |0 L /q|^W. 

2. dirndl (z)) = |0 L /q| V2 ^. 

3. A^-^n^^)))!^^^!^^). 



31 



By Lemma [3.151 there is a constant C such that, for every x, 

|n {0} (x) G t°^| = |n {0} (x) G(1) (°^)| • 10(^/(50,(^)1 ~c \o L /q\ 2 ^ +d ™»- 

Therefore, 



CG(o i>q )(s)-l ~c Cg(o £ /<o (*)-!+ / \0 L /q\~ 



■ip3(x)-(2ipi(x)+dimg—(p2(x))—<pi(x)i 



(G(O L , q )\~ {0} (x)d\(x), 



and we can take f = —(p 3 (x) — (2<p 1 (x) + dim $3 — (p 2 (x)), g = <pi(x). 

Finally, we construct f n+ x,h n+ i from f n ,h n . Fix L, a prime q of Ol different from 
any of the finitely many primes omitted, a nilpotent Lie algebra A C q(Ol/c\), and a 
character 9 of A (recall that A is the pre-image of A under the map q{Ol,o) — > Q{Ol/<\)\ 
it is a Lie ring, and, in particular, an additive group). 

Consider the set 

X Afi = IL£(9) = {xe %-(L q )\n n (x) = A,n nn (x) = 9}. 

On Xa,o, the values of (S n ) x (L q ), (S n+ i) x (L q ), and TZ n+ i(x) are constant. Denote them 
by S n , S n+ i, and B respectively. Let n, . . . , r m be the characters of B that extend 9, and 
let 

X\e = n^ +1 (r.) = {x e X Aj6 \U B (x) = n}. 

The X\ e form a partition of X Ai g into w = [B : A] parts with equal measure. From 
Lemma [3.101 and Clifford theory we get that, for every x G X Aj e, 



c 



(S n ) x (L q )\S nrl (xy 



Therefore, 



[S n : jS^+i] s ^ ^ 



m Q ex P n 



n+l 



1=1 



7", 



'n+l 



/ dim n(rQ \ 
Vdimfi(^) J 



c, 



S„(a:)|3-R. n 0) 



.^(s)dX(x) = [S n : S n+1 ] s 



i=l "-^Vo 



X(X Ai0 ) 


QCxp H n + l{x) 




i 





m „ 

V / [(S n ) x (L q ) : (s n+1 ) x (L q )r s ■ [TZ n+1 (x) : 1l n (x)} ■ 



/ dimf2(rj) 
Vdimfi(^) 



(x) cxp7 ^"+ i ( a: ) 



S'n+l|n( 



n^z)^)^,) 
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dimS^ n+1 (:r) 



C, 



[s)d\(x). 



There are quantifier-free definable functions ipx, ip2, "03 > ^4 : - ► T and a constant C, 
all independent of L and q, such that, for all x e ^(L^), 

1. [(£„)*(£„) : (S n+1 ) x (L q )} ~c |0 L /q|^\ (by Corollary WM and Lemma EE} . 

2. [7?. n+ i(x) : 7?. n (x)] = lOi/ql* 2 ^, (because 7£ n and 7£ n+ i are quantifier-free defin- 
able). 



J c 



ip 3 (x) 



(because n nn+1 (x) {Sn+l)x{Lq) = U nri+1 (x) cx ^+^ ■ [{S n ) x (L,) : {S n+1 ) x {L q )], and 
by Proposition 14. 13j) . 



. di : nS >-; ( r ) ~c loz/qi^w 



dim~ TCn (a;) 



1/2 



(because, for example, dim 5^ (2) = U^^x) 6 ^ 11 ™^ and by Proposition 14.131) . 
Denote a n = ip2 + ^3 and (3 n = ipi + ^4. We have that 



A' 



A* 



.1,0 



Defining f n+1 = f n + a n and h n+1 = h n + /3 n 



Cg(o l .,)(s) - 1 Cc(o i /q)(s) - 1 + / 

J A 



\OlM 



fn(x)+h n (x)s 



c 



,r(L q ) 



(<SnML<,)|S-R n O) 



dA(x) 



J C 3 



= CgcwoOO - 1 + £ / lOL/ql'-^W • C (S ).(x fl )|a Wn („^W 

Cg«v„W - 1 + £ £ l<V,|'«e»*«w • C (5 ~ wlj)|HK>+iW dA( 3 



and the result follows with C n+ i = C n C 3 



q;i-v< n+1 \ 



□ 
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We are now ready to prove Theorem 14.11 



Proof of Theorem \4.1\ Let S n , 7Z n , C n , h n , f n , C n be the sequences constructed in Theorem 
14.151 Suppose N is large enough so that the S n , 1Z n , C n , h n , f n stabilize for n > N. 

C G (o L , q) (s) - 1 ~ Cn C G (o L/ , } (s) - 1 + f \0 L /q\M^ h ^> ■ C^ NULq)l ^ N{x) (s)dX(x). 

(5) 

The groups Go L /q are simply connected, for all but finitely many primes q. Theorem 12.71 
implies that (g(o l /c\)( s ) ~ 1 ~c £,a,\o L /q\( s ) f° r some a G A and C G R. Since there are 
definable functions ipi,ip2 '■ dimG+1 — > T such that, for every L and q, 

U\o L / q \(s)= [ \0 L /q\^ + ^ s dX(x), 

JO dimG + 1 (L st ) 

it is enough to show that there are definable functions ip3, ip4 : — > T such that, for 
every L and almost all q, the integrand in (jSJ) is approximated by \Ol/(\\^ x ' + ^ x ' . 

For every x G i?T(L q ), (Sn) x is an algebraic group which is the stabilizer of En N (x), 
that £at(x) is the Lie algebra of (Sn) x , and that 1Zn(x) is the nilpotent radical of C^(x). 
Let {Sn) x denote the connected component of the identity. It was shown in Proposition 
14.61 that there is a constant D\ such that [(Sn) x '■ {<Sn) x ] < D\ for all x G 3£ . We get 
that 

fej.CL,)!^^) C(s^)o (iq) | 3TCiv(a:) - 

The group (Sn) x / exp7^Ar(x) is a reductive group of bounded dimension over the field 
0/,/q, and so, by Lemma 13.6} there are only finitely many primes for which the Schur 
multiplier of any of the groups ((<Sjv)2/ exp H N (x))(OL/q), for x G JT(L q ), contains an 
element of order char(Oi/q). Hence, by Lemmas 13.41 and 13. 3 [ 

^^(L,)\E nN ( X )^ = C{S N y}(L,)/c X pK N ( X )(s). 

Finally, by Proposition I3.13[ there is a quantifier-free partition of 5£ such that, on each 
part, the root system of {S^fJ expTZ^^x) is constant. In each such part, by Theorem 
there is a G A and a constant D 2 such that C{s N )°(L q y e* P K N (x) ~d 2 1 + €a,\o L M- We 
get the claim with C = DiD 2 Cn- □ 

5 Quantifier- free Integrals 

Let K be a number field. We consider the first-order language of valued fields together 
with a constant (of the valued field sort) for every element of K. 
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Theorem 5.1. Let X C O n be a quantifier-free definable set, and let f,g : X — >■ V be 
quantifier-free definable functions. Then there are quasi-affine varieties Wi i = 1, . . . , N 
defined over K , and integers Aij, Bij i — 1, . . . , N, j — 1, . . . , rij such that, for any finite 
field extension K C L and for almost all primes q of Ol, we have 

f N rii , \A--s+B-- 

/ \0 L /q\ snx)+9{x) d\{x) = m(0 L /q)\ • J] - 1 L/q " " fl .. . (6) 
Jx( Lq ) ^ fJi 1 - \0 L /q\ A ^+ B ^ 

where A is the normalized Haar measure on O 1 } „. 

Proof. The set X is a disjoint union of finitely many sets defined by formulas of the form 

(H(x) = 0) A 0(ac(#'(x))) A ^(val(if"(x))), 

where H, H', H" are polynomial functions with coefficients in K, <p is a quantifier-free 
formula in the language of fields, and ip is a quantifier-free formula in the language of 
ordered groups. It is enough to prove the theorem assuming X is of this form. If H(x) is 
nonzero, then the integral on the left hand side is zero, for all q, so the result follows. In the 
following, we assume this is not the case. The formula <fi is equivalent to the conjunction 
of equations and inequalities that define a quasi-affine algebraic set. Similarly, the formula 
i/j is equivalent to a Boolean combination of affine inequalities defining a disjoint union of 
rational polyhedral cones. Hence, we can assume that X is defined by a formula of the 
form 

((ac(ff(*))) G Y) A ((val(iT(x))) G Q) , (7) 

where Y is a quasi-affine set, and Q is a rational cone. 

We now turn to the integrand on the left hand side of ([6]). It follows from elimination 
of quantifiers in the theory of divisible ordered abelian groups ( [271 Corollary 3.1.17]) 
that, for every definable function w : T m — > T, there is a partition of T m into rational 
polyhedral cones so that w is linear on each cone. After a further subdivision of X, if 
necessary, we may assume that the functions /, g are defined by formulas of the form 

f( x ) = ^rival(Fi(x)) ; g(x) = J^r- val(Gi(x)), 

i i 

where ri,r[ G Q and Fi(x),Gi(x) are polynomials with coefficients in K. 

Suppose that H'(x) = (H[(x), . . . , H' M (x)) and H"(x) = (H'{(x), . . . , H'^(x)), where 
the H-s and H"s are polynomials. Let T be the product of all the polynomials 
Hl,Hl',Fi,Gi. By Hironaka's theorem on resolution of singularities, applied to the ideal 
generated by T, there is a finite set T of primes of Ok, a scheme 3£, defined over the 
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localization (Ok)t, an d a projective map n = (tti, . . . , n n ) : 3£ K — > A K such that 3£k is 
smooth and, if V denotes the pre-image of the zero locus of T by %, then V is a divisor 
with normal crossings. Let {X r } be the set of all Boolean combinations of the components 
of V in %k- The collection {X r } is a partition of %k into quasi-projective varieties, and, 
for each r, there is a coordinate system x±, . . . , x n of in a neighborhood t/ r of X r such 
that, in ?7 r , the following condition holds: 

Condition 5.2. Each of the functions Jac,,- = det f f^J > ^ ° 7T, i^f o 7r, F, l o 7r, Gj o n is 
the product of an invertible function and a monomial in the functions x\, . . . , x n . 

By quasi-compactness of X, there are a finite set S of primes of Ok, which contains T, 
and {Ok)s~ models of U r , X r , and Xj (which we will continue to denote by the same letter) 
such that the U r ,X r are smooth over Spec(Ox)s, the local coordinate systems on 

U r , the X r cover X x Spec(0^)5, and Condition 15.21 above still holds (see [HI Theorem 
2.4] for a similar claim). 

Suppose that, on U r , we have J&c n (z) = a(z) ■ [jij^)" 1 , where a is invertible on U r . 
By Condition I5.2[ a is invertible modulo p, for every prime p not in 5*. In particular, 
if the reduction of z modulo p belongs to U r (0/p), then the valuation of a(z) is zero. 
Similarly, we can assume this holds for all the invertible functions in Condition 15.21 

Suppose that L is a finite extension of K. Let q be a prime of L that lies over a 
prime p of K. Assume that p ^ S, and that the extension L q /K p is unramified. Denote 
the reduction map from X(Oi q ) to X(0^/q) by red. The set X(0^ iq ) is partitioned into 
the sets red _1 (X r (Oi/q)). For each r, the coordinate system xi,...,x n gives a local 
homeomorphism of red _1 (X r (Oi/q)) into an open set in 01 q . If we denote the pull-back 
of the normalized Haar measure of 0£ along this local homeomorphism by /i, we get 
that the Radon-Nikodym derivative of 7r*A with respect to /i is equal to |Ox/q| val ^ Jac ' r ^- ) ' ) . 
Hence, 



/ \0 L /q\ f(x)s+9(x) d\(x) = [ l x(Lq) (7i(x)) ■ \0 L /q\ f07T{x)s+907T{x) d7i*\(x) = 

= V/ l x(Lq) (vr(x)) • |0 L /q| /o " (x)s+ ^ (x)+val(Jac - (x)) rf/i(x) (8) 

On each of the sets red _1 (X r (Oi / /q)), Condition 15.21 above implies that there are integers 
aj,bj, Cj, dij, Cij and maps r]i,9i on U r such that, for all z G red _1 (t/ r (Oi/q)), 

1. / o tt(z) = ®j v&Kxjiz)). 
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2. go7r(z) = EJ=A val OjO))- 



3. 


val(Jac„.(z)) 






4. 


Hi o «(z) = 






5. 


Hi' o n(z) = 


Bi(z) ■ 11% 




6. 


val {r)i{z)) = 


val(^(z)) : 


= 0. 



Fix r and restrict to z G red 1 (X r (0^/q)). Combining 4. ,5. ,6., and Formula ([7j), we 
get that the condition 7r(z) G -X"(£q) is equivalent to the conjunction of the condition 

{a,c{rji{z)) Ylj B,c(xj(z) di ' :i yj G Y and the condition \^2j val(a;_j-(;z))J e Q- 

For each i, the function rji(z) is a rational function in the coordinates Xj(z). Therefore, 
the function &c(r]i(z)) = red(r)i(z)) is a rational function in the functions red(xj(z)). If we 
decompose red -1 \X r {0 l / 'q)) according to whether red(xj(z)) is zero or non-zero, we get 
a partition of 56(0^), such that, on each piece, ac(^(2;)) depends only on ac(xj(z)). It 
follows that there are quasi-affme schemes W t defined over {Ok)s such that, on the piece 

of the partition of £(0^) indexed by t, the condition (ac(r)i(z)) YLj auC { x j{ z ) did )j ^ ^ is 
equivalent to (ac(xj(z))) G W r (OL/c\). 

Denote the linear map given by the matrix (e^) by E. The sum in (jSJ) is equal to 

r (a 3 )£W r (0 L /q)(-y 3 )€E-HQ) 

^2\W r (0 L /q)\ \0 L /q\^ +c '- 1 ^ +s ^ a ^, 
(7 J )ei?- 1 (Q) 

which is of the form we want, as rational polyhedral cones can be decomposed into simple 
cones (see [31 Theorem 6.2] and [TQl Theorem 11.1.9]). □ 

Proof of Theorem \2.8i . By Theorem 14. 1\ there is a quantifier-free definable set 2^, 
quantifier-free definable functions /i,/2 : & — > T, and a constant C, such that, for 
every finite extension K C L and almost every prime q of Ol, 

Cg ( o £ » - 1 ~o / |0 L /q| /l(x)+/2(x) ^A(x). 
By Theorem 15.11 we get that, for almost every q, 

^ \f) / a \A i:j s+B lJ 

Co (0ji » - 1 ~<7 £ 1^(^)1 ■ II liio' ql^^^ 

j j 
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where the Wi are quasi-affine varieties defined over K. We can assume that the Wi are 
irreducible. By the Lang- Weil estimates, there is a constant D such that, for almost all 
primes q, either Wi(Ox,/q) is empty, or 

1 \Wi(Q L /q)\ 

2 " \0 L /q\to* w * ~ ' 

Moreover, the Cebotarev Density Theorem implies that the set of primes q for which 
Wi(Oi/q) is non-empty has positive analytic density. Denoting 

= m«J-M, 



h3 

and 



A: 



dim(Wi) + B v> Yl Ai i ) G ^' 

^ 3 3 / 



we get that the abscissa of convergence of Cg(o L( ,){ s ) * s ^ ess that or equal to (3 and, for 
Re(s) > (3, the two claims of Theorem 12.81 hold. □ 
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